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Abstract. We describe a method for constructing characters of combinatorial 
Hopf algebras by means of integrals over certain polyhedral cones. This is based 
on ideas from resurgence theory, in particular on the construction of well-behaved 
averages induced by diffusion processes on the real line. We give several inter- 
pretations and proofs of the main result in terms of noncommutative symmetric 
and quasisymmetric functions, as well as generalizations involving matrix quasi- 
symmetric functions. The interpretation of noncommutative symmetric functions 
as alien operators in resurgence theory is also discussed, and a new family of Lie 
idempotents of descent algebras is derived from this interpretation. 
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I. Introduction 

The algebra Sym of noncommutative symmetric functions is a universal object. 
Apart from providing noncommutative versions of various identities among classi- 
cal symmetric functions [2T], it can be interpreted in representation theory as the 
Grothendieck ring of the tower of 0-Hecke algebras [30], or as the direct sum of the 
descent algebras of symmetric groups (noncommutative analogues of the character 
rings) [2TJ [31]. In algebraic topology it is the homology of the loop space of the 
suspension of the infinite dimensional complex projective space [2]. It is also related 
to the geometry of polytopes [6]. In this context, it is also called the universal Leibniz 
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Hopf algebra [23] . Actually, if one chooses as in [T] to define a combinatorial Hopf al- 
gebra as a graded connected Hopf algebra endowed with a character, then it becomes 
an initial object in the corresponding category, and its dual QSym (quasi-symmetric 
functions [22]) is a terminal object. 

The most interesting applications of noncommutative symmetric functions are per- 
haps those related to the descent algebras, and particularly to the so-called Lie idem- 
potents. These are idempotents of the symmetric group algebras which act on tensor 
algebras T(V) as projectors onto the free Lie algebra L(V). There is an extensive lit- 
erature on the subject (see, e.g., [UI29]), often related to the Hausdorff series [T2| Ef6] 
or various formal expansions for the solutions of differential systems [59~1 ED] ■ 

However, before the paper [2H], only three examples of Lie idempotents were known. 
These were the Dynkin/Specht/Wever idempotent [121 SSI SS] , the Solomon/Eulerian 
idempotent [46 J (both related to the Hausdorff series), and the Klyachko idempotent 
[28] . which arose as an intertwining operator between two representations of GL(V). 
The contribution of [29] was to show that all these examples were specializations of 
natural families of noncommutative symmetric functions with one or more parame- 
ters, and that their properties could be derived from noncommutative analogues of 
classical manipulations with ordinary symmetric functions. In particular, the proper- 
ties of the Klyachko idempotent appeared as the simplest analogue of a specialization 
property of Hall-Littlewood functions at roots of unity. Also, Lie idempotents of de- 
scent algebras were characterized as the (suitably normalized) primitive elements 
with a nonzero commutative image. 

This provided a potentially infinite supply of Lie idempotents, and it was tempting 
to assume that any new example that could arise would be readily interpreted in terms 
of the constructions of [29J. 

This belief was to be turned down by a recently discovered interpretation of Sym. 
On the occasion of a one-year seminar on Ecalle's mould calculus during the aca- 
demic year 2007-2008, it was realized that the algebra of noncommutative symmetric 
functions (and some of its generalizations) played an important role in the theory 
of resurgent functions. It arises in the guise of a Hopf algebra of alien operators, 
which act on certain function spaces by means of intricate combinations of analytic 
continuations. Among those are the alien derivations, which turn out to correspond 
to Lie idempotents in Sym. 

The point of view of resurgence and mould calculus leads to insights different 
from those from the theory of noncommutative symmetric functions. For example, 
a technique for constructing moulds with prescribed symmetries from random walks 
on the real line leads to remarkable examples of Lie idempotents given by explicit 
formulas. 

The aim of the present paper is to explain these connections, and to try to unify 
both points of view. We shall see in particular that the construction of alien auto- 
morphisms (grouplike series in Sym) by means of random walks can be traced back 
to a geometric property of certain polyhedral cones, which allows to interpret the 
calculation in other combinatorial Hopf algebras like WQSym or MQSym. 

After recalling the relevant properties of noncommutative symmetric functions 
(Section [2} , we present in Section [3J the first version of our main result: grouplike 
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and primitive series of noncommutative symmetric functions can be constructed by 
means of certain iterated integrals. To understand this property, we have to embed 
Sym in a larger algebra, WQSym, whose main properties are recalled in Section HJ 
This algebra can be regarded as based on set compositions. In Section we asso- 
ciate two polyhedral cones with a set composition, and obtain our main result as a 
consequence of a geometric property: the characteristic function of a Cartesian prod- 
uct of cones is an alternating sum of characteristic functions of similar cones. Our 
first proof relies upon certain multivariate Laurent series, the so-called integer point 
transforms of the cones. These series represent rational functions in their domain 
of convergence, and given such a function together with the corresponding domain, 
the cone can be reconstructed unambiguously. This representation of elements of a 
combinatorial Hopf algebra by rational functions is reminescent of that used in |10j . 
although of a different nature. The exact analogue of the constructions of [TU] are 
given in Section El where nonlinear operators associated with elements of WQSym 
are constructed by means of discrete iterated integrals. As in [10], an operadic inter- 
pretation is provided, and the tridendriform operad is related to WQSym in a simple 
and explicit way. This interpretation can also give rise to characters of WQSym, and 
we indicate briefly how to recover some familiar examples. Next, the constructions of 
Section [7] are extended to the Hopf algebra MQSym, which may be interpreted as 
based on multiset compositions. This allows to define more general polyhedral cones, 
to which the main result is extended in Section [HI In this context, it can be proved 
by a short (but tricky) algebraic calculation, whose meaning is eventually interpreted 
in terms of Rota-Baxter algebras (Section [9]). In Section [10], we present a class of 
iterated integrals which can be evaluated in closed form, and obtain a new family 
of Lie idempotents, the Catalan family. Finally, we review the connections between 
noncommutative symmetric functions and alien calculus (Section [TT]) . and sketch 
the proof of the isomorphism of Hopf algebras between noncommutative symmetric 
functions and alien operators (Section [T2"j) . 

2. Noncommutative symmetric functions 

2.1. The Hopf algebra Sym. By definition, Sym is the free associative algebra 
K(Si, S 2 , ■ ■ •) over an infinite sequence S n , endowed with the grading degS^ = n and 
the coproduct 

n 

(1) AS n = J2S k ®S n „ k (S :=l), 

k=0 

where K is a field of characteristic 0. 

It can be realized in terms of polynomials^ over an auxiliary set A = {a\ < a 2 < 
. . . } of noncommuting variables endowed with a total order. If t is another indeter- 
minate, commuting with the a iy we set 

— > 

(2) a t (A) := J](l - ta^ 1 = (1 - ta x )- x {\ - ta 2 y l ■ ■ ■ = ^ S n (A)t n 

i>l n>0 



1 By "polynomials" , we mean formal series of finite degree. 
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(the arrow means that the product should be taken from left to right) so that 

(3) A_ t (A) := - ten) = ... (1 - ta 2 )(l - ta,) = ^ A n (A)(-t) n = a^A)- 1 . 

l<i n>0 

Then the coproduct can be expressed as 

(4) AF = F(A + B) 

where B = {bi\i > 1} is another ordered alphabet isomorphic to A and where A + B is 
interpreted as the ordinal sum of A and B (a noncommutative sum!), and A commutes 
with B for the multiplication. 

As a Hopf algebra, Sym is not self-dual. This is clear from the definition of the 
coproduct, which is obviously cocommutative. Its (graded) dual is the commutative 
algebra QSym of quasi- symmetric functions [221 l2Tj . 

2.2. Bases. From the generators S n , we can form a linear basis 

(5) S = S'j 1 S , j 2 . . . S{ r 

of the homogeneous component Sym n , parametrized by compositions of n, that is, 
finite ordered sequences I = (ii, . . . , i r ) of positive integers summing to n. One often 
writes I N n to mean that I is a composition of n. The dimension of Sym n is 2" _1 
for n > 1. 

Similarly, from the A n we can build a basis 

(6) A J = A h A h ... K 



We can also look for analogues of the power-sum symmetric functions. It is here that 
the non-trivial questions arise. Indeed, in the commutative case, the power-sum p n 
is, up to a scalar factor, the unique primitive element of degree n. Here, the primitive 
elements form a free Lie algebra, and it is not immediately obvious to identify the 
ones which should deserve the name "noncommutative power sums" . 

However, we can at least give one example: the series a t being grouplike (Aa t = 
o't <8> cr t ), its logarithm is primitive, and writing 

t n 

(7) \oga t = J2®r. 



n 

n>l 



we can reasonably interpret $ n as a noncommutative power-sum. 

Finally, let us present a last basis of Sym which is the analog of the Schur functions 
in this context. In terms of the auxiliary ordered alphabet A 



Sn(A) = 



3«i &i 2 . . . di n , 

j 1 <i 2 <-<i n 

is the sum of nondecreasing words. Let us say that a word w = a^a^ . . . a in has a 
descent at k if i k > and denote by Des(w) the set of such k (the descent set 
of w). 

Thus, S n (A) is the sum of words of length n with no descent. Now, obviously, 
(9) S = S^S^ . . . Si r 
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is the sum of words whose descent set is contained in 

(10) {i 1 ,i 1 + i 2 ,...,i 1 + i 2 -\ \-i r ~i}- 

We denote this set by Des(J) and call it the descent set of the composition I. Sym- 
metrically, we call / the descent composition, and write / = C{w), of any word of 
length n having Des(J) as descent set. 

The noncommutative ribbon Schur functions are defined by 

(11) Rj(A)= Yl w 

C(w)=I 

so that we have 

(12) S' = X> 

j<i 

where J < I is the reverse refinement order, which means that Des(J) C Des(7). 
The product in the ribbon basis is given by 

(13) Rj ■ Rj = Rj.j + R lc> j 
where 

(14) I ■ J = (i u . . .,i r ,ji, . . . , j s ) and I > J = (h, . . . ,i r _i,i r + ji,j 2 , ■ ■ ■ J s ) 

(note that this formula is obvious from the interpretation in terms of words). For 
example, 

(15) -R132-R2 — -R1322 + -R134 • 

2.3. Descent algebras. Let (W, S) be a Coxeter system. One says that w e W 
has a descent at s e S if w has a reduced word ending by s. For W = & n and 
Si = (i, i + 1), this means that w{i) > w{i + 1), whence the terminology. In this case, 
we rather say that i is a descent of w. Let Des(w) denote the descent set of w, and 
for a subset ECS, set 

(16) D E = w 

Des(w)=E 

Solomon has shown [17] that the De span a Z-subalgebra ^(H 7 ) of ZjW. Moreover 

(17) D E ,D E „ = J24>e»De 

E 

where the coefficients cf , E „ are nonnegative integers. 

In the case of W — & n , we encode descent sets by compositions of n as explained 
above. If E = {d±, . . . , d r _i\, we set d = 0, d r = n and / = C(E) = (z 1; . . . , i r ), 
where ik = — djt-i. From now on, we shall write Dj instead of D E , and denote by 
S n the descent algebra of & n (with coefficients in our ground field IK). 

Thus, S n has the same dimension as Sym n , and both have natural bases labelled 
by compositions of n. 

The natural correspondence E n — > Sym n is defined by the linear map a : Di — > Rj. 
It allows to transport the product of the descent algebra to Sym. The resulting 
operation is the internal product *. We set F * G = if F and G are homogeneous 
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of different degrees, and for technical reasons, we want our correspondence to be an 
anti-isomorphism: 

(18) Rj*Rj = a(D J D I ). 

If we map our letters a, to commuting variables Xj, noncommutative symmetric 
functions are mapped to ordinary symmetric functions. For example, the A„ go 
to the familiar elementary symmetric functions e n and the $ n to the power-sums 

It is proved in [21, 29J that a homogeneous element U n e Sym n is the image under 
a of a Lie idempotent of the descent algebra S n if and only if it is primitive and has 
as commutative image \v-n- 

For example, corresponds to the Solomon (Eulerian) idempotent |46j . whilst 
\l/ n defined by the recurrence 

(19) nS n = 5 n _!*! + S n ^ 2 + ••• + #„ 
corresponds to the Dynkin operator 

(20) a x a 2 . . . a n \-> [. . . [[a 1( a 2 ], a 3 ], . . . a n ] 
and is given by 

n-l 

(21) ^ n = -R„ — -Rl,n-1 + -Rl,l,n-2 = ^(~ l^-R^n-A; • 

fc=0 

A nontrivial example is the one-parameter family of Lie idempotents 

(22) <p n {q) = "Mrr ^ ( 2 } a ' 

n n — 1 

where the major index maj(cx) of a permutation is the sum of its descents. One can 
prove that this family interpolates between the Dynkin and Solomon idempotents 
and gives back the Klyachko idempotent when q is a primitive nth root of unity (see 
[29]). Further properties of this idempotent, including a preLie expression, can be 
found in [8]. 

3. Iterated integrals and characters 

We define in this section some special elements of Sym corresponding to operators 
originally introduced by Ecalle in the framework of real resummation and alien calcu- 
lus. For the sake of simplicity, we will stay within the formalism of noncommutative 
symmetric functions and the link with resummation will be explained at the end of 
this paper. 

For a permutation a G & n , consider the sequence of ± signs 

(23) £• = (£!,...,£„_!,•), 

where £j is the sign of a{i + 1) — cr{%). Note that the symbol • is added so that the 
length of the sequence is n. With this notation, it is clear that 

(24) Des(tr) = {1 < i < n - 1 ; e t = -}. 



Let us now introduce the signed ribbon basis of Sym, which is a slight modification 
of the noncommutative ribbon Schur functions: 

(25) R £ . = (-l)^- 1 ^ (i? = 1, R. = Rx), 
where I is the composition such that 

(26) Des(J) = {1 < % < n- 1 ; e< = -}. 
So, Equation ({TB"]) reads 

(27) R am Rh, = -R a +b. — -Ra b.- 

For example (compare (fTBT) ). 

(28) = — . 
Let us also define 

(29) S={j£ n ={J{e=(e 1 ,...,e n ) ; = ±}. 

n>0 n>0 

Our main goal here is to study the elements of Sym whose coefficients in the basis 
R £ , are defined as probabilities. 

Let X\, . . . ,X n be real, independent, identically distributed random variables of 
density /, and define 

(30) m £ f u -' En = P{e x Sx > 0, . . . , e n S n > 0), 

with Sk = Xi + ■ ■ ■ + Xk- These "weights" (whose collection is called an average 
induced by diffusion in [TH]) will allow us to find new grouplike and primitive elements 
in Sym. Their structure does not depend on the fact that / is a probability density, 
since these probabilities can be defined as "iterated integrals" of / on some subsets 
of M. n , and make sense for any bounded integrable function. 

Definition 3.1. We denote by lx the characteristic function of a subset X ofM. n , 
and set a + = 1r+, and tr_ = 1r-*. 

Let f E A = L 1 (M) n L°°(R) be a bounded integrable function. We set m® = I, 
d® = and, for a nonempty sequence of signs e = (ex, . . . , e n ) G £, 



(31) m E f = f(xx)...f(x n )o- £1 (xx)a £2 (xi + X2)...o- £n (xi^ h x n )dxx . . . dx n . 

In the same way, for any sequence of signs e = (ex, ■ ■ ■ , e n ) E £ of length at least 2, 
we set 



Oei^OOea^l + x l) • • • °"s„_i (^1 H \~ X n _x)5(xx H h X n )dXx . . . dx n . 

where S is the Dirac distribution concentrated at (i.e., J x 8(x)dx is 1 or according 
to whether X contains or not). 

Thanks to the regularity of /, these integrals are well-defined and when / is con- 
tinuous at 0, Equation (132]) still makes sense for sequences of length 1 and we set 
d + = —d~ = /(0). Otherwise, we can give any arbitrary value to d + = —d~. We 
then have 



s 



F. MENOUS, J.-C. NOVELLI AND J.-Y. THIBON 



Theorem 3.2. Define formal series Rf, Lf and Df of noncommutative symmetric 
functions by 

Rf = 1 + y^R e *R £ ,, 
(33) L f = l + J2 L T R e; 

where 

(R $ = i), 

(L® = 1), 
d £ f (D = O). 

Then Rf and Lf are grouplike and Df is primitive. 

Proof - The only difficulty is to prove that Rf is grouplike. Then, the corresponding 
property of Lf is implied by Proposition 13. 3[ and the primitivity of Df follows from 
Lemma 13.61 

Different proofs and generalizations of the fact that Rf is grouplike are given in the 
sequel. We shall first obtain it as a corollary of Proposition 15. 4\ which is itself equiv- 
alent to Theorem 15.21 This result provides in fact a general method of constructing 
characters of a certain Hopf algebra WQSym, whose definition is recalled in Sec- 
tion HJ Then a different method of constructing characters of WQSym is presented 
in Section |6j Finally, Theorem 18. II generalizes Theorem 15.21 to the algebra MQSym. 
In this context, the result can be proved by a compact algebraic calculation, whose 
meaning is then traced back to the theory of Rota-Baxter algebras (Section |9]). 

Proposition 3.3. If 1(f) = J f(x)dx, then 

(35) R f = L f ■ a I[f) , 

where a z = J2 n >o zU ^n is the generating series of complete noncommutative symmet- 
ric functions. 

Proof. This result is a consequence of the simple equality 

(36) mf + m £ f = m)I(f) for all e G £. 

Let £_ be the subset of sequences of £ that do not end with a + sign (including the 
empty sequence 0). Thanks to Equation f[3"oT) . for r) E £ _ and k > 0, 

(37) mf k+1 = m) I(f) k+l - £ mf"' 1(f)* 

i=0 



(34) 



Rf 
Df 



m 



f 



— m 

df 



f 



and 



ee£ _ k i 

i + E E m T Rr i+ k * 

i]e£- k>0 



k 

_k — i_ 



(38) = i + E E m ? v. - E E E< 

■qe£- k>0 r)e£- k>0 i=0 

r/g£_ fe>0 r/g£_ i>0 j>0 

= i+EE m ? nf) k+1 R^. EE ™r 7 (/m+<. • 

r/G£_ fc>0 ee£ i>0 

Splitting the sum over rj into two parts, according to whether r\ = or r\ G £ — \{0}, 
in which case we write r\ = e— , we have 



R f = i+^/(/r^.+EE m r 7 (/) w ^ 

fe>0 ee£ k>0 

-EE m r 7 (/) ! ^. 



(39) ee£ " *- 

= i + E Hf) k R + *-i. + E E -"»r / (/)*( i ^+*- 1 - - 

k>l ee£ k>l 

+ E ~ m T R f ■ 

e££ 

But Sk = Rk = -R+fe-i. and 

(40) -R e _i_^fc-i. — -R £ h fc_1 » = Re»R+ k ^ i 9^ 

so that 

(41) i?/ = i+E + E -™r^« ( 1 + E A/) fc ft ) , 

fc>l £€£ V fc>l / 

and finally Rf — Lf • o7(/). 



Since a z is grouplike, we can state: 
Lemma 3.4. Rf is grouplike if and only if Lf is grouplike. 

■ 

The case of Df is less obvious. Given a function / G ^4, we define a one-parameter 
family of functions by 

(42) f t (x) = f(x-t) (tern). 

When / G C A is an infinitely differentiable function with compact support, the 
weights rrff t are differentiable with respect to t, and 
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Proposition 3.5. Iff e C °° ; 

(43) d t R ft = (YD ft )R ft 

where Y is the Euler operator on Sym (that is, YRj = \I\Rj). 

Proof. For given functions fi, . . . , f n , . . . in A, we define by induction 



(44) 



(45) 



£i ... e n 

fl • • • fn 



E\ ... S n -1 
fl ■ ■ ■ fn-l 



*fn (x)a en (x) 



where * is the convolution on R 
(46) (f*g)(x) 



f{x-y)g{y)dy. 



£!,...,£„ 



Definition 13.11 reads now 

(47) rrif 

and, since / G and n > 1 

f 
7 



d?'-' £n 



(4f 



f 

fi 

£i 
fi 

E X 
fl 

£i 
f 



£i 
f 



£n-l 
f 

£n-l 
fn-l 

fn-l 

En-1 
fn-l 



f 



(x)dx, 



* f (0) 

(y)f(-y)dy 

(rs n oo \ 
e n J f'(x - y)dx \ dy 

(v) ( / f'( x ~ y)<Ts n {x)dx J dy 



E-n—l £-n 

f r 



where the last identity comes from the theorem of Fubini 

E\ ... E n 



Using the recursive definition of 

t 



(49) 



Ei ... E n 
ft ■ ■ ■ ft 



ft 

Y, kd T 



ft 



^ doc . 
? ubini 

and integration by parts, we get 



n-l 



k=l 



£k+l ■ ■ ■ En 
ft ■ ■ ■ ft 



+ n 



ft 



&n—l &n 

ft d t ft 



Indeed, this equation is obvious for n — 1 and, recursively, if (1411 holds for a given 
n > 1, let 



(50) 



g(t,x) 



Ei ... E n 
ft ■ ■ ■ ft 
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then 



(51) 



dt 



£l 
ft 



ft ft 



a e n+1 (x) / d t (g(t,y) * f t (x - y))dy 
a e n+1 (x) / {d t g(t,y)).f t {x-y)dy 



+ °Wi(» / g(t,y)(d t ft(x -y))dy 

but 

(52) °e n+1 (x) / g(t,y)(d t f t (x-y))dy -- 

and if we use (pE9|) to expand d t g(t,y), then 



£l . . . £ n £n+l 



» n— 1 

/ {d t g{t,y)).ft{x-y)dy = Y^d/ t lv " 



k=l 

+na En+1 (x) 



£ fc+l • • • £n £ n+l 



ft ft ft 



Si 
ft 



£71— 1 £n 



ft(x) 



n°s n+1 {x) 



E\ ... £ n _i 
ft ■ ■ ■ ft 



* dtft )cr en * /i(ar) 



£1 • • • £n-i 
/* • • • /t 



(53) 

The last term reads 
(54) 

and if 

(55) h(x 
then, 

({h * d t ft)°e n ) * ft{x) = ~ I I h{z)f'(y -z- t)a £n {y)f{x -y- t)dzdy 

f\v -z- t)f{x ~y- t)dy h(z)dz 

Sn I [f(-Z-t)f(x-t) 

f(y- z- t)f(x -y- t)dy)h(z)dz 




= e n (h * f t )(0)f t (x) + ((h * f t )a En ) * d t f t (x). 

This yields the required equality at order n + 1. 

Integrating these equations (with d t f t (x) = —f'(x — £)), we obtain 



(56) 

and finally 

(57) 



d t m e f ]~ £n =J2 kd 



it it 



k=l 



d t R ft = {YD ft )R ft . 
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This identity implies the primitivity of Df. Indeed, if Rf is grouplike for all /, in 
particular, for a given /, all the R/ t are also grouplike, and we have: 

Lemma 3.6. If Rf t is grouplike for all t, then Dj t is primitive for all t. 

Proof - Let us set for short R(t) — Rf t and D(t) = Df t and first assume that 
/ G Cq° C A is an infinitely differentiable function with compact support. Since 
the coproduct of Sym has the form AF = F(A + B), Equation (|57j) holds for the 
coproducts, and we have 

(58) A(K£>(*)) = (Ai2(*)) , A(i2(*)~ 1 ) . 
Assuming that R(t) is grouplike, we have 

(59) (Afl(t))' = R'it) ® R(t) + R(t) <g> R'(t). 
Substituting this expression into (1581) . we obtain 

(60) A(YD(f)) = YD(t) ® 1 + 1 ® YD(t) . 

Thus V-D(t) is primitive, and so are its homogeneous components, so that -D(t) is 
primitive as well. In the general case / G A, since Cq° is dense in L X (R) (160!) still 
holds for / G ^4 B 

Let us finally remark that we also have integral expressions of Rf and Df in the 
basis A 7 (defined in Section 12. 2p . Let us denote, for any element F in Sym, its 
coefficients in a basis B by (F, B)j, so that in particular 

(61) F = ^(F,A) 7 A 7 . 
Proposition 3.7. For I = ..,i r ) N n, 

-L _L 1 

(x)<ix 



+ ... + 



(^a), = (-ir + -/ 

(62) p - 

= (-iy +n / f(x 1 )...f(x n )dx 1 ...dx r , 

JKt 



where f* 1 is the i-th convolution power (on WL) of f and Kj is the polyhedral cone 
(see Section^) in IR n defined by the inequalities 

iiH H q 

(63) Xk > /or 1 < g < r. 

fe=i 



(64) (Df, A)/ = (-l) r+n 



+ ... + 



n (0) 
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Proof - The right-hand side of Equation ( 16 2 p can be rewritten as 



( _ ir+ n J2 [ 

(65) e il+ i 2 =+,...,e„=+ 



E\ ... e n 
/ ••• / 



(x)dx 



= (-iy(n + nj2(-iy^(R f ,R)j. 

j<i~ 

Thus, the result follows from the relation (211 Eq. (63)] 
(66) Rj = J2 (-lf J >-^A J , 



J<J" 



since £(J~) =n + l -£(T). 

Similarly, the right-hand side of f !64p is 

(67) (-l^^C-l)^)- 1 ^,^},. 



J<J~ 



It remains to prove that Rf is grouplike. This will be done in the following sections 
and the different proofs give rise to some remarkable interpretations and developments 
based on these "iterated integrals" . We will also emphasize the case of the Catalan 
average, that leads to an explicit Lie idempotent. To go ahead, we first need to 
introduce a few more algebraic structures. 

4. More combinatorial Hopf algebras 

4.1. Quasi-symmetric functions. As already mentioned, noncommutative sym- 
metric functions and quasi-symmetric functions can help to understand certain prop- 
erties of ordinary symmetric functions. In the same way, certain features of Sym 
or QSym can be properly understood by introducing bigger Hopf algebras, of which 
they are subalgebras or quotients. 

The shortest way to introduce QSym and its duality with Sym is via the noncom- 
mutative Cauchy identity. Let X = {x\ < X2 < ■ ■ ■ } be an infinite totally ordered set 
of mutually commuting variables, also commuting with the a, of Sym. The Cauchy 
kernel is the formal series 



Xi Qjj j 



(68) K(X,A) = Hl[(l 

where the arrow means that the products are taken in increasing order from left to 
right. It is easy to expand the product on the basis S ! (A) of Sym: 

— > — > 

(69) K(X,A) = ]Ja Xi (A) UY.'-*^ = Y, M ^ S ^ A ^ 

i>l i>l ji>0 I 

where 



(70) Mj(X) = J2 



x ll x it ■ ■ ■ x Z 



i\<t2<---<ir 
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The polynomials Mj(X) are called monomial quasi-symmetric functions (or quasi- 
monomial functions). They span a subalgebra of K[X], which is precisely QSym [22j. 
The bilinear map from QSym x Sym to K defined by 

(71) (Mr, S J ) = Su 

realizes QSym as the (graded) dual of Sym, and any pair of bases such that 

(72) K{X,A) = Y,Ui{X)Vj{A) 

i 

are dual to each other. The dual of the ribbon basis Ri is the fundamental basis Fj, 
which has the explicit expression 

(73) Fj(X)= ]T x ll x l2 ...x ln = Y J Mi. 

il<J2<"'<«n I>J 

ifc<«fe+iif k £ Des(J) 

4.2. Moulds and their fundamental symmetries. The series Rf is grouplike if 
and only if the coefficients (Rf,S)i define a character, that is, a linear form \ 011 
QSym satisfying x( x v) — x( x )x(.y), with (Rf, S)j = x(Mj). Similarly, the series Df 
is primitive if and only if the coefficients {Df,S)j define an infinitesimal character, 
that is, a linear form ip on QSym satisfying ip(xy) = ip(x)e(y) + e(x)ip(y), with 
(Df, S)i = ip(Mi), where e is the counit. 

The product rule for the monomial basis is easily derived directly by duality. It 
is given by the quasi-shuffle of compositions, regarded as words over the alphabet of 
positive integers: 

(74) MjMj = ^(K\I W J)M K 

K 

where (K\I\±lJ) means the coefficient of the word K in the quasi-shuffle of the words / 
and J. The quasi-shuffle makes sense for words over an arbitrary additive semigroup 
E. It is recursively defined by 

(75) au tfcl bv = a(u tfcl bv) + b(au W v) + (a + b)(u tfcl v) 

where u, v are arbitrary words over E, and a, b e E, and the condition that the empty 
word is neutral. 
For example, 

13 W 32 = 1332 + 1332 + 1323 + 3132 + 3123 + 3213 
^ + 162 + 432 + 423 + 135 + 315 + 333 + 45. 

The product formula for the basis Mj allows to identify QSym with the quasishuffie 
Hopf algebra over the additive semigroup of positive integers K(N*) (see [27]). We 
identify Mj, I = (i 1; . . . , i r ) with the basis i\ . . . i r of IK (N*) (words over the alphabet 
of positive integers), equipped with the quasishuffie product and the deconcatenation 
coproduct. 

Families of coefficients such as (Rf, S)i or (Df, S)i, which define linear maps from 
K (N*) to the base field K, appear in Ecalle's work and are called moulds. A mould 
is said to be Symmetrel (resp. alternel) if and only if it defines a character (resp. an 
infinitesimal character) of the quasishuffie Hopf algebra K(N*}. 
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Equivalently, moulds can be interpreted as nonlinear operators on Sym. By defi- 
nition, Sym is a graded free associative algebra, with exactly one generator for each 
degree. Several sequences of generators are of common use, some of which being 
composed of primitive elements (such as \l/„ or $ n ), whilst other are sequences of 
divided powers (such as S n or A„), so that their generating series is grouplike. Each 
pair of such sequences (U n ), (V n ) defines two moulds, whose coefficients express the 
expansions of the V n on the U 1 , and vice- versa. These moulds can be interpreted as 
the automorphisms sending U n to V n or conversely. 

Ecalle's four fundamental symmetries reflect the four possible combinations of the 
primitive or grouplike characteristics. 

If we denote by q the (completed) primitive Lie algebra of Sym and by Q = exp g 
the associated multiplicative group, we have the following table 



s -> 


Alternal 




Symmetral 




Alternel 




Symmetrel 



4.3. Noncommutative quasi-symmetric functions: FQSym and WQSym. 

4.3.1. Free quasi-symmetric functions. The multiplicative structure of QSym in the 
bases Fj and Mj can be understood by lifting these to two different combinato- 
rial Hopf algebras, which could both equally deserve the name "noncommutative 
quasi-symmetric functions". For this reason, the first one is called "Free Quasi- 
Symmetric functions" (FQSym) and the second one "Word Quasi- Symmetric func- 
tions" (WQSym). 

To understand the origin of the first one, recall that the noncommutative ribbon 
Schur function Rj has two interpretations: 

(i) as the sum of words of shape I in the free associative algebra, and 

(ii) as the sum of permutations of shape I in the group algebra of the symmetric 
group. 

So, one may ask whether it is possible to associate with each word of shape / 
a permutation of shape /, so as to reconcile both approaches, and interpret each 
permutation as a sum of words. 

This is indeed possible, and the solution is given by the classical standardization 
process, familiar in combinatorics and in computer science. 

The standardized word std(w) of a word w G A* is the permutation obtained by 
iteratively scanning w from left to right, and labelling 1,2,... the occurrences of its 
smallest letter, then numbering the occurrences of the next one, and so on. Alter- 
natively, cr = std(w) -1 can be characterized as the unique permutation of minimal 
length such that wo is a nondecreasing word. For example, std(bbacab) = 341625. 

Obviously, std(u>) has the same descents as w. We can now define polynomials 

(77) G a (A)--= E w - 

std(ui)=cr 

It is not hard to check that the linear span of these polynomials is a subalgebra of 
K(^4), denoted by FQSym(A), an acronym for Free Quasi- Symmetric functions [TT] . 
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Since the definition of the G a (A) involves only a totally ordered alphabet A, we can 
apply it to an ordinal sum A + B, and as in the case of Sym, this defines a coproduct 
if we assume that A commutes with B. Clearly, this coproduct is coassociative and 
multiplicative, so that we have a graded (and connected) bialgebra, hence again a 
Hopf algebra. It is isomorphic (as a Hopf algebra) to the convolution algebra of 
permutations of Malvenuto-Reutenauer [31] (see [IT]). 

By definition, 

(78) Rj(A)= G M) 

C(a)=I 

so that Sym is embedded in FQSym as a Hopf subalgebra. 

It is also easy to check that FQSym is self-dual. If we set F CT = G CT -i and 
(F,j , G T > = 6 a , T , then (FG, H) = (F ® G, AH). 

Since the graded dual of Sym is the commutative algebra QSym, we have a sur- 
jective homomorphism FQSym* -» QSym. Its description is particularly simple: it 
consists in replacing our noncommuting variables by commuting ones X{. Then, 
F cr (X) depends only on the descent composition / = C(a), and is equal to the quasi- 
symmetric function Fj{X). 

Hence, the multiplication rule for the F CT describes in particular that of the Fj. To 
state it, we need the following notation. 

For a word w on the alphabet {1,2, ... }, we denote by w[k] the word obtained 
by replacing each letter i by the integer i + k. If u and v are two words, with u of 
length k, one defines the shifted concatenation u*v = u ■ (v [k]) and the shifted shuffle 
u y v — uiu(v [k]), where LU is the usual shuffle product, defined for words over an 
arbitrary alphabet A by 

(79) aulllbv = a(u\Ubv) +b(auUiv), 

where u, v are arbitrary words over E, and a, b G E, and the condition that the empty 
word is neutral (compare( |75|) ). 
Then, the product rule is 

(80) F a Ffs = F 7 • 

4.3.2. Word quasi-symmetric functions. Although it is possible to lift the monomial 
basis to FQSym, the resulting polynomials are not positive sums of monomials. To 
lift the product formula to a multiplicity-free product of nonnegative polynomials, 
one has to introduce the larger algebra WQSym [24J (which contains FQSym, see, 
e.g., |41j). Its definition is similar to that of FQSym. The only difference is that 
standardization is replaced by a finer invariant, the packed word. 

The packed word u = pack(w) associated with a word w G A* is obtained by the 
following process. If b\ < 62 < • • • < b r are the letters occuring in w, u is the image 
of w by the homomorphism bi h-> Oj. For example, pack(64661812) = 43441512. A 
word u is said to be packed if pack(w) = u. We denote by PW the set of packed 
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words. With such a word, we associate the polynomial 

(81) M„:= £ w. 

pack(«))=ii 

Under the abelianization x '■ — >■ K[X], the M u are mapped to the monomial 
quasi-symmetric functions Mj, 7 = ev(u) = (|«| ) ae> i being the evaluation vector of 
w, that is, the sequence whose i-th term is the number of times the letter Oj occurs 
in w. 

These polynomials span a subalgebra of IK (A), called WQSym for Word Quasi- 
Symmetric functions [21]. It is a Hopf algebra for the usual coproduct A ^ A + B. 

Proposition 4.1. The product on WQSym is given by 

(82) M U ,M U „= M «' 

U&U 1 *y/1i" 

where the convolution u'*wu" of two packed words is defined as 

(83) u'* w u" = Y u - 

v,w;u=v-w G PW,pack(f)=M',pack(u))=u" 

For example, 

(84) M n M 21 = M U21 + Muaa + M 2221 + M 2231 + M 3321 . 

There is also a basis $ M of WQSym which is a lift of the fundamental basis Fj of 
QSym, in the sense that under abelianization, <& U (X) = Fj(X), where I = ev(u). It 
is defined as followsE 

The refinement order can be extended to packed words [SI HI] . We say that w is 
finer than w', and write w >z w', iff w and w' have same standardized word and the 
evaluation of w is finer than the evaluation of w'. Then, 

(85) $ u := M - 

Packed words can be naturally identified with ordered set partitions, also called set 
compositions, the letter a* at the jth position meaning that j belongs to block i. For 
example, 

(86) u = 313144132 <-> n = ({2, 4, 7}, {9}, {1, 3, 8}, {5, 6}) . 

As set composition II can be represented by segmented permutation, that is, a per- 
mutation obtained by reading the blocks of II in increasing order and inserting bars 
| between blocks. To avoid confusion, we shall always write segmented permutations 
between parentheses. 
For example, 

(87) IT = ({2, 4, 7}, {9}, {1, 3, 8}, {5, 6}) (247|9|138|56), 
and we have, in both notations, 

(88) $133142 = Mi33i4 2 + Mi34i5 2 + Mi44 2 53 + Mi45 2 63- 
2 This basis is different from the basis Q of [5]. 
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(89) $(14|6|23|5) = M(14|6|23|5) + M( 14 | 6 | 2 |3|5) + M(i| 4 | 6 | 2 3|5) + M(i|4| 6 | 2 |3|5)- 

Since ($ u ) is triangular over (M u ), it is a basis of WQSym. Note that the order 
used for summation is a restriction of the refinement order on compositions, so is a 
boolean lattice. Hence, denoting by max(«j) the greatest letter of a word w, 

(90) M u = (-l) max ^- max (")3v 

v;v>zu 

For example, 

(91) M133142 = $133142 — $134152 — $144253 + $145263- 

By construction, the basis $ satisfies a product formula similar to that of Gessel's 
basis Fj of QSym (whence the choice of notation). To state it, we need an analogue 
of the shifted shuffle, defined on the special class of segmented permutations encoding 
set compositions. 

The shifted shuffle a ItU /3 of two such segmented permutations is obtained from the 
usual shifted shuffle a Hi) r of the underlying permutations a and r by inserting bars 

• between each pairs of letters coming from the same word if they were separated 
by a bar in this word, 

• after each element of j3 followed by an element of a. 

For example, 

(92) (2|1) IUJ (12) = (2|134) + (23|14) + (234|1) + (3|2|14) + (3|24|1) + (34|2|1), 

(93) (1|2) IUJ (12) = (1|234) + (13|24) + (134|2) + (3|1|24) + (3|14|2) + (34|1|2). 
We then have [4"Tj : 

Theorem 4.2. The product and coproduct in the basis $ are given by 

(94) $ (T ,$ (T „ = $ - 

aGa'Wo-" 

(95) A$ CT = ^ ^std(a') ® $ S td( CT »)- 

a'\a"=a or cr'-cr"=o~ 

For example, in both encodings, we have 

. , $1$121 = $1121 + $2132 + $2121 + $3121- 

(96) , , 

*(1)*(13|2) — *(124|3) + $ (2|14|3) + $ (24|13) + < P(24|3|1)- 

$1312$21 = $131221 + $131231 + $131232 + $131243 + $ 141232 

(97) + $141321 + $142321 + $ 142331 + $ 142341 + $ 153421 

+ $242321 + $242331 + $242341 + $253421 + $353421- 



(98) A$ 23 i2i = I(g)$23121 + $1®$2321+$11®$121 + $211®$21 + $2121®$1 + $23121®1- 
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Finally, the Hopf epimorphism WQSym -» QSym (commutative image) gives rise 
by duality to a Hopf embedding Sym ■=— >■ WQSym*, which is given by 

(99) S 1 ^ Yl N « 

ev(u)=7 

where N u is the dual basis of M u . 

5. Polyhedral cones associated with packed words 

We are now in a position to explain the geometric significance of the averages 
induced by diffusion. Identifying the sign sequences e with compositions / and the 
basis R ei ...,e n _ 1 » with ±i?/, we have to understand why the coefficients R £ * defined in 
Theorem 13.21 are of the form ±x(M/), for a character x of QSym. 

We shall see that this is the reflect of a geometric property of certain polyhedral 
cones associated with packed words. 

5.1. Cones associated with set compositions. Let u be a packed word of length n 
and 

(100) U{u) = (B u ...,B r ), B k = {b ktl ,...,b kA } 

be the set composition of [n] encoded by u and let a the corresponding segmented per- 
mutation, so that for u = 322123, U(u) = ({4}, {2, 3, 5}, {1, 6}), and a = (4|235|16). 

Definition 5.1. The polyhedral cone K u in W 1 is defined by the inequalities 

k 

(101) fork = l,...,r. 

j=i ieBj 

For example, with u = 322123 as above, K u is defined by the system 

{x 4 > 0, 

x A + x 2 + x 3 + x 5 > 0, 

X A + x 2 + x 3 + X 5 + Xi + Xq > . 

We denote by I5 the characteristic function of a subset S of M. n . 
Let T n be the space of classes of measurable functions lR n — > R, where two functions 
differing on a set of measure zero are identified. Define an associative product on 

(103) J = 0^ n 

n>0 

by 

(104) (/ -k g) (xi, x m+n ) = f(x h x m ) g(x m +i, . . . , x m+n ), 

for / G Tm and g G T n . 

Let V be the subalgebra of T generated by the characteristic functions 1k u of the 
cones K v . 
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Theorem 5.2. The map a : V — > WQSym defined by 

(105) l Ku i y (-l) max < u >M u 

is an isomorphism of algebras. That is, if the product M„M„ in WQSym is given 
by 

(106) M U M V = J2< V M W , 

w 

the characteristic function of the Cartesian product K u x K v is 

(107) l KuXKv = ^(_l) m -(,) +m ax(,)- m ax(«,) Cl ^ 

w 

The rest of this section is devoted to the proof of this result. We shall first translate 
it into an identity involving characteristic functions of Cartesian products of different 
cones, and relate it to the product of the basis of WQSym. We shall then 
represent a cone by a certain Laurent series and prove that the series corresponding 
to both sides of the identity coincide over a nonempty open set. 

The minimal example of Theorem 15.21 is 

(108) Mi Mi = M12 + M 2 i + Mn, 
whose counterpart is 

(109) lfCixKi — Ijfia + 1-^21 — 1-fCn 

where 

K 1 xK 1 = (xi > 0,x 2 > 0), 

= (xi > 0, xi + x 2 > 0), 
K 2 i = (x 2 > 0, xi + x 2 > 0), 
K u = (x x +x 2 > 0). 

This is to be compared with the product rule fl80p of FQSym, whose minimal 
example is 



(110) 



(111) FiFi=Fi 2 + F 
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Although f l80|) can be derived from the embedding of FQSym into WQSym, its 
geometric interpretation is of a different nature. Indeed, on the one hand, F a can be 
interpreted as the characteristic function of a simplex, and the product rule reflects 
then the classical decomposition of a product of simplexes. On the other hand, ( I107|) 
is purely a linear relation beween characteristic functions, and does not follow from a 
dissection of the product K u x K v , but rather from an argument of inclusion-exclusion. 

Corollary 5.3. Let f be a probability distribution over R, and set, for u of length n 
(112) m u (f) = (-l) m -(«) f /(xi) . . . f{x n )dx x ...dx n . 
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Then m u depends only on the integer composition I = ev(u), so that we can denote 
it by mi as well. Then the formal series 

(113) S(f):=J2 m uN u 

u 

is grouplike for the coproduct of WQSym*. If one embeds Sym in WQSym* by 
/ fgpj) . then, 

(114) S(/):=^m 7 5 7 

is grouplike in Sym (that is, mj = x{Mi) for some character of QSym). 

5.2. Changing bases and cones. To prove Theorem 15.2} it will be easier to work 
with the fundamental basis $ u of WQSym. 

Proposition 5.4. If we identify as above (— l) max< - u - ) M u with the characteristic func- 
tion of K u , then (— l) max ( n )$ u gets identified with the characteristic function of the 
cone C u , defined by the conditions 



< if <7fc is not the end of a block of a, 
> otherwise. 



i=l 

for k = 1 , . . . , n . 

Proof - The change of basis from the M u to the Q u is given by ( 19"Uj) . It can be 
rewritten as 



;ii6) (-i) max{u) M u = (-i) maxM $ 



id 



and the proposition follows from the fact that K u is the union of the C v , for v >z u, 
which is clear from their definitions. B 

Now, Theorem 15.21 rewrites in the basis $ u as 
Theorem 5.5. The map a : V — > WQSym defined by 

(117) l Cu ^ (-l) max ^$ u 
is an isomorphism of algebras. 

In particular, if u is a nondecreasing packed word, such as u = 111233 (so that 
a = (123 14| 56) ) , then the characteristic function of C u has the form 

(118) lev, = d £l (Xi)(T e2 (Xi +X 2 ) ■■■ (T e „{xi H VX n ) 

so that integrals of f(x%)... f(x n ) over C u have the form ( 13"Tj) . Thus, (155|) implies 
that the series S(f) coincides with Rf as defined in Theorem 13.21 so that this is 
actually a special case of Theorem 15.51 



The minimal example of Theorem 15.51 is 

(119) $i$i = $n + $ 2 i, 
whose counterpart is 

(120) ICxxCx = l Cai " lCu 
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where 

dxCi = (xi >0,x 2 > 0), 

(121) C 2 i = (x 2 > 0,x x + x 2 > 0), 

Cn = (xi < 0, X\ + X2 > 0). 

In particular, since $ u is a lift of Fj, we have: 

Corollary 5.6. // \ is the character of QSym defined from a function f as in 
Corollaru \5.3\ then 

(122) X (Fi) = (-l) max M / f( Xl ) . . . f(x n )dx x ...dx n 

JCu 

for any u such that I = ev(u). 

Example 5.7. (The Sparre Andersen formula) Let / be a probability distribution 
on E and (X n ) n >i be a sequence of independent random variables of distribution /. 
Define S n — X\ + ■ — h X n and 

(123) r n = P(S 1 < 0, S 2 < 0, . . . , S n ^ <0,S n >0), t(s) = ^ r n s n } 

n>l 

and 

(124) q n = P(S n > 0). 

The celebrated formula of E. Sparre Andersen (cf. [HI p. 413]) states that 

(125) lo sr^7T = 5>«-- 



This is immediate from Corollary 15. 6[ since 

(126) T n = -x(F n ) and q n = - X (M n ). 

But F n is the complete homogeneous symmetric function h n and M n is the power-sum 
p n - So f)125p follows by applying x 1° the well-known (Newton) identity 



(127) V h n s n = expV ^s n . 

^— ' z — ' n 



n>0 n>l 



Another explanation of the Sparre Andersen formula relying on different Hopf alge- 
bras [SB] will appear in the doctoral thesis of A. Mansuy. 



Theorems 15.21 and 15.51 being equivalent, we shall prove the latter. 
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5.3. The integer point transform. Since a polyhedral cone is characterized by 
the set of its integral points, we shall encode C u by the Laurent series 

(128) F u := (_l) max («) zT*? 

a£C u r\Z" 

This identification endows the vector space spanned by the series F u with the * 
product. 

Such a series has a nonempty domain of convergence D u in C n , and inside it, 
represents a rational function f u (x). The pair (f u ,D u ) allows to reconstruct C u 
unambiguously. It is sometimes called the integer point transform of the polyhedral 
cone C u [3J. 

Note that we could equivalently work with the Laplace transform of the character- 
istic function, and identify C u with 

(129) (-l) max(u) I e~ {p ' x) dx. 

J c u 

This is again a rational function, which, together with the domain of convergence of 
the integral, allows the reconstruction of C u . 
For example, 

F n = ~ E z " E z " 

ai< — 1 Q:2>— CKl 

= - E z ?^ ai E z f 



(130) 



a, <-l 



so that 

(131) F 11= (--4_-^_, N<N , N <l 
We also have 

(132) F 12 :^( r ^- T -1 7 -, N <|, 2 |<1 

(133) F 21 := ( — !— - 1 —— , \z 2 \ < \ Zl \ < 1 

\1 - Z X 1 - Z 2 /Zi 

More generally, we have 

Proposition 5.8. Let u be a packed word, and o be the corresponding segmented 
permutation. Then, the rational junction associated with F u is 

n— 1 

(134) f u = Y[g(a u o-, l+l ), 

Z(Tn i=i 

where 



(135) g(o-i,a i+1 ) 



za t+1 /za t ., ^_ ^ separated by a bar, 

— — -, otherwise. 

1 ZtTi/Zv,,-, 
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Proof - Let us write the expansion of (— l) max wj CT as 

(136) E4 E < E 4- 

«l©lO il+12020 11+12+13*30 

where Oj is either > or < depending on whether there is a bar after i in a or not. 
Let i 2 — i\ + %i. Then, 

(137) <^ = E^ n E4 E 4- 

llOlO i^O 2 jj+^S^S 

This sum splits therefore into two partial sums, the first one being equal to g(ai, 02), 
the remaining part being ±fr a2 \. B 

This expression of / u can be simplified: indeed, both choices of f 1 1 3 5 j) are equal up 
to sign when one does not consider the domain of convergence. So, if one writes the 
denominators in the form z Ci — z ai+1 , the terms with a —1 match the bars, so that 
we have 



Corollary 5.9. The function f u = f a simplifies as 

1 n— 1 

(138) f' = T-=iIl 



n-1 



1=1 1 



For example, 

(139) 0211 = 0(23|1) = + 



1 1 z 3 /z 2 Z 3 Z X 



1 - Z\ 1 - Z 3 /Z! 1 - Z 3 /z 2 (z 2 - Z 3 )(z 3 - Zi)(z 1 - 1)' 

11 Z ^/ Z 2 1 

91223 — </>(l|23|4) — ~Z " 1 ~ 1 ~ / 

(■\AQ) 1 — 24 1 — £3/^4 1 — Z3/ Z2 1 — Z1/Z2 



(zi - z 2 )(z 2 - z 3 )(z 3 - z 4 )(z 4 - 1)' 
Theorem 5.10. The * product of the Laurent series F a is given by 
(141) F a *F a ,= E 

<r"e<rtJo-' 

i/iai is, fry t/ie same formula as the $„- of WQSym. 

Proof - Consider the product F a * F a i with a of length n and a' of length p. The do- 
main of convergence of this product is a nonempty open set O, which is the Cartesian 
product of an open set of C n and an open set of C p . 

Then, the intersection of O with the domains \zj\ < \zi\ < 1 for all j 6 [n+ 1, n+p] 
and all i e [1, n] is again a nonempty open set O' . 

All the occurring in the r.h.s. of (I14ip converge in O', by definition of the 
segmented shifted shuffle, so that both sides of f)14ip define rational functions in O' . 
Thus, we only have to prove equality of these rational functions. 

Consider the right-hand side ft as a function of z ax . Since for each fraction, the 
numerator has a degree strictly lower than the denominator, this is also true for their 
sum. Now consider h as a reduced fraction. Apart from z a2 , the possible poles of z ai 
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are the z a i. for any j. But these poles do not occur: consider the residue. Multiplying 
h by (z ai — z a >.) and then putting {z ai = z a >) yields zero in all permutations where o\ 
and a'j are not neighbours, and the remaining permutations can be paired as aaia'jfl, 
aa'j\(Ji(3 whose common residue is also zero. So as a reduced fraction in z ai , h has a 
denominator of degree 1 and a numerator of degree 0, hence is equal to a constant 
divided by z ai — z a2 . 

Now, putting z ai =0, the term corresponding to a segmented permutation r either 
gives zero if z T1 ^ z ai or gives —f T2 ... otherwise. By induction, this gives the desired 
formula. B 

Let us illustrate the proof on the example of the product FnF 2 i. We have 

(142) fu * /21 = /(12) * /(2|i) = 7 r-, 7T7 r7 tt 

V ' {Zi - Z 2 ){Z 2 - 1) (Z4 - Z 3 ){z 3 - 1) 

and the sum f 112 i + /1221 + /1321 + /2221 + /2321 + /3321 which is also /( 12 4|3) + /(14]23) + 
/(i4|3|2) + /(4|i23) + /(4]i3|2) + /(4|3|i2) in terms of segmented permutations translates 
into fractions as 

Z 4 Z 2 Z 3 



Oi - z 2 ) (z 2 - 


- z 4 )(z 4 - 


-z 3 )(z 3 -l) + 


(zt - z A )(z 4 - 


- z 2 ) O2 - 


-23X23-1) 




Z 4 Z 3 Z 2 






Z\Z 2 Z 3 




{z x - z 4 )(z 4 


- z z ) (z 3 


- z 2 )(z 2 - 1) H 


(z 4 - zi)(zi 


- z 2 )(z 2 


-z 3 )(z 3 -l) 




Z\ZzZ 2 


tt + 




Z 3 Z\Z 2 





(143) + 

+ (z 4 - z 1 )(z 1 - z 3 )(z 3 - z 2 )(z 2 - 1) ' (z 4 - z 3 )(z 3 - z 1 )(z 1 - z 2 ){z 2 - 1) 

Now, the permutations having a pole z\ — z 2 are (124|3), (4| 123) , and (4|3|12), that 
is, if one forgets their 1, (24 1 3), (4|23), and (4|3|2), which are the permutations up 
to rescaling belonging to (1) LkU (2|1). As for the poles of the r.h.s, let us consider for 
example the pole z 2 — z 4 . In that case, it appears in the words (124|3) and ( 14| 23) . 
Then one easily checks that starting with /(i24|3) + /(i4|23), multipliying by z 2 — z 4 
and then putting z 2 = z 4 , one finds 0. The same holds for the pole z 4 — z 4 , where 
one regroups (14|23) with (4|123) and (14|3|2) with (4|13|2). 

Note 5.11. Theorem 15.101 proves in particular that the m u (f) satisfy the same prod- 
uct formula as the M„ of WQSym, hence that the mj are the images of the Mj by 
a character of QSym, which concludes the proof of Theorem 15 . 5 1 and of its equivalent 
form Theorem I 



Another proof, exploiting the natural splitting of the shuffle structure, is provided 
in Section [8] in a broader context: set partitions each part are replaced by multisets 
paritions, allowing to consider integrals on a more general class of cones. 

6. Rational moulds for WQSym 

6.1. Set compositions as rational functions. There is another way to encode 
elements of WQSym by rational functions, which in turn define nonlinear operators 
on certain function spaces. Evaluating these operators on a fixed function gives then 
rise to a character of WQSym, which factors through QSym when the target space 
is a commutative algebra. 
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Let Zi, i > 1 be indeterminates. For a set of integers /, let z 1 = Yliei z ii an d f° r a 
packed word u encoding a set composition U(u) = (Bi, . . . , B m ), define the rational 
function 

(144) M u (Z) = Y[iY[z B ^-l' 

k=i \i=i 

For example, with u = 2131231, U{u) = ({2, 4, 7}, {1, 5}, {3, 6}), and 

(145) M 2131231 (Z) = — -. 

[Z 2 Z^Z 7 — i){Z 2 Z 4: Z 7 ZiZ 5 — 1){Z 2 Z4 : ZtZiZ 5 ZsZq — I) 

We endow the algebra of rational functions C(Z) with the shifted product 

(146) f(z 1 ,...,z p )*g(z 1 ,...,z q ) = f(z 1 ,...,z p )g(z p+ i,...,z p+q ). 
The resulting structure is called the rational mould algebra [3, [TP] . 

Lemma 6.1. The linear map <fi : WQSym — > C(Z) defined by 0(M„) = M U [Z) is 
an injective homomorphism of algebras for the * product on C(Z). 

Proof - The Laurent expansion of M U (Z) in the domain (\zk\ > 1 for all k) is 

(147) M U (Z)= £ z a 

o£Z™ ; pack(a)=it 

where the packing of words over the negative integers is defined w.r.t. the natural 
order (e.g., pack(— 3, —5, —3, —8) = 3231). Moreover, the expansions of different M u 
have no monomial in common, so that they are linearly independent. B 

This embedding is the perfect analog of the embedding of FQSym in the rational 
mould algebra defined in [TUJ. In this reference, rational functions encode operators on 
formal integrals. There is an analogous situation here, which can be first understood 
in terms of the ordinary Fourier transform. 

6.2. Associated operators. Let us consider functions / from the real line to some 
associative algebra, represented in terms of their Fourier transforms as 

/oo 
f{v)e M dv. 
-oo 

Introduce new variables and set z^ = e 2lnUk . Assuming convergence of the integrals, 
we can now interpret the mould M u (z\, . . . , z m ) as the m-linear operator 

(149) fl®---®fm^9= M v [fx, ...J m ] 

where 

(150) g(t) = [ AK) . . . f m {v m )M u {e 2l ™\ . . . , e «^) e W . . . e 2M dv x . . . dv m . 

Expanding M u as a Laurent series near infinity and regarding it as the Fourier series 
of a distribution, we see that the result is 

(151) g(t)= fi(t + a 1 )f 2 (t + a 2 )...f m (t + a m ). 

pack(a)=u 
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For f x = f 2 = ■ ■ ■ = f m = f, we set simply g(t) = Af u [/](*). For example, 
(152) M 1 [f](t) = J2f(t-n) 



n>l 

(153) Mxx[fi, h\(t) = £ A(* - ~ n ) 

n>l 

(154) M 12 [f 1 , f 2 ](t) = fi(t-ni-n 2 )f 2 (t-n 2 ) = M 21 [f 2 ,fx\(t). 

n l i rl 2>l 

We can now rephrase Lemma 16.11 as follows: 
Proposition 6.2. If we set, for \u\ —p and \v\ = q, 

(155) (M u ★ M v )[fx, . . . f p+q ] = M u [fx ...J p ] M v [f p+1 , . . . , 
i/ien, i/ie map M u — > M u is an injective homomorphism. 

Observing that 

(156) Mxx[fi, / 2 ] = Mit/xM and M 12 [fx, / 2 ] = Mi[Mi[/i]/ 2 ] 
and that 

(157) M? = M 12 + M 21 + Mu, 
we have 

(158) M 1 \f 1 M 1 \f 2 ] + MxtM/a + A/ 2 ] = M^/^M!^] . 

Let us set for short M = M%. Then, (11581) means that M is a Rota-Baxter operator 
(see Section [9]), and moreover, we have: 

Proposition 6.3. Any operator M u can be written as a composition of operators M 
and products of functions. More precisely, ifU(u) = (Bi,...,B m ) is the associated 
set composition, set 

(159) bi = Yl fj and [6J = M[h] . 
Then, 

(160) M u [/ 1 ,...,/ n ] = [...[[6 1 ]6 2 ]...6 m ]. 

Proof - If v is a packed word of length n and v = ua for a permutation a G & n , then 

(161) M v [fi, ...,f n ] = M u [f a (x), . . . f a (n)}, 

so that it is sufficient to prove the property for nondecreasing packed words. Now, 

(162) M lk [f 1 ,...,f k ] = M[f l f 2 ...f k ], 

and if m is the maximum letter of a packed word u of length n, then 

(163) M[M u [f u . . . , f n ]f n+1 . . . f n+k ] = M u(m+1)k [A, . . . , f n+k ] . 
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For example, 

(164) M 21 [f 1 ,f 2 ] = M[M[f 2 ]fi] , 

(165) M 132 [/i,/ 2 ,/ 3 ] = M[f 2 M[hM[h]\] , 

(166) M 3121 [A,/ 2 ,/ 3 ,/4] = M[AM[/ 3 M[/ 2 / 4 ]]] . 

6.3. Operadic considerations. 

6.3.1. Partial compositions. The embedding of FQSym in the operad of rational 
moulds allowed the identification of various suboperads [TO] , in particular the den- 
driform operad. We shall see that the embedding of WQSym yields similar results 
for the tridendriform operad. 

To define an operad structure, we need partial compositions o k . Their definition 
is transparent on the operators M u . Let A be the finite difference operator 

(167) A/(t) = f(t + 1) - f(t) . 
Note that A is a left inverse for M: 

(168) AM[f}(t) = f(t). 

Then, the fcth partial composition M u o k M v , with u of length m and v of length n, 
is defined by 

M u °k M v [f u . . . , f m +n-l] = M u [fx, • • • , /jfc_i, AM v [f k , . . . , fk+n-l], 

(169) 

Jk+m ■ ■ ■ i Jm+n—l\ ■ 

In terms of the associated rational functions, this reads 
M u o k M V (Z) =(z k z k+ i . . . z k+n -i - 1) 

(170) xM u {z u ... 

X M v (z k , . . . , Zfc +n _i) . 

Indeed, 

, ^ AM„[/ fe , . . . , / fc+n _ x ](t) = / hiyn) ■ ■ ■ A+*-i(^+n-i)(e !hri(vk+ - + ^ +n - l) " 1) 

(171) 7r» 

x e 27ril/fc * . . . e^+^dvk . . . dvk+n-x 

so that its Fourier transform is 



(172) 



(e 2mU - 1) / S(u-U k Vk+n-l)fk{Vk) ■ ■ ■ A+n-lK+n-l) 

xe 2niu k t _ _ _ e 2niu k+n . ltduk _ _ _ diy k+n ^ . 



Plugging this expression into f)169p . we obtain (11701) . 

On this version, it is clear that M u and M v can be replaced by arbitrary rational 
functions, and it is easy to check that the axioms of an operad are satisfied. This is 
an analogue of the operad Mould of JTJ [10] which will be denoted here by Mould . 
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Theorem 6.4. (i) The space of rational functions in Z endowed with the partial 
compositions o k above acquires the structure of an operad, which will be denoted by 
Mould 1 . 

(ii) It is isomorphic to the operad A-RatFct defined by Loday [3T], for A = 1. 
(Hi) The M u span a suboperad of Mould 1 . 

Proof - (i) This can be checked directly. However, it follows from (ii). 
(ii) Loday's rule for the composition in 1-RatFct is 

(173) 

P °k Q\ X li • • • x m+n—l) = P(%1) ■ ■ ■ j ^fe— lj & ( x ky ■ ■ ■ > x k+n— l); x k+ni ■ ■ ■ i x m+n—l) 

x Q{Xki ■ ■ ■ i x k+n-l) 

with 

n 

(174) 6\x 1 ,...,x n ) = Y[( Xi + l)-l. 

i=l 

Set 

(175) P'{x u . . . , x n ) := (f[ n ^ + !) " 1 j + 1, • • • , x n + 1). 
Then 

(176) ?o ! Q = ^E^P'o^' = ^i?'. 
(hi) By Proposition 16. 3\ 

(177) M v [f k ,...J k+n „ l ]=M[F) 

where F is the product of a term M v i[fi 11 . . .] with some fj. Precisely, v' is obtained 
from v by erasing its maximal letter m, the fj are the elements of the last block B m of 
n(f), and the arguments of M v > are the remaining fi, in their natural order. Hence, 

(178) AM v [f k , . . . , / fc+B _x] — F — M v i [/»!,..., . . . & . 

Plugging this expression into the decomposition f)160p of M u , and applying f )163p . we 
obtain M u o k M v as a multiplicity- free sum of terms M w . B 

For example, 

M 12 o 2 M 12 [f u f 2 , / 3 ] = Af 12 [/i, AM 12 [/ 2l / 3 ]] = M[M[A]M[/ 2 ]/ 3 ] 

(since M 12 [/ 2 , / 3 ] = M[M[/ 2 ]/ 3 ]) 
( } = M[M 12 [fi, /a]/ 3 + M 21 [A, / 2 ]/ 3 + MnfA, / 2 ]/ 3 ] 





= (M 123 


+ M 213 + M U2 )[f 1 ,f 2 ,f 3 


Similarly, 


one can check that 




180) 


M 121 o 1 M 12 = 


M\ 232 , 


181) 


M 121 o 2 M 12 = 


M 1121 + M 1231 + M 2132 , 


182) 


M 121 o 3 M 12 = 


-^2312; 
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and 








(183) 


M 123 


Ol M12 


— M1234 


(184) 


M 123 


o 2 M12 


= M 1123 


(185) 


M 123 


°3 M12 


= M 1213 



+ M 1234 + M 2134 , 

+ M 1223 + M 1234 + M 1324 + M 2314 . 

6.3.2. Suboperads of Mould 1 . A dendriform trialaebra [33] (or tridendriform algebra) 
is an associative algebra whose multiplication splits into three pieces 

(186) x © y = x-<y + x o y + xyy , 
where o is associative, and 

(187) <z = (y © z) , 

(188) (x^y)-<2: = xy(y-<z) , 

(189) (i0f/))-z = 3;)-(^z), 

(190) (x>~y) o z = x>~ (y o z) , 

(191) (x -<y) o z = x o (y y z) , 

(192) (x o y) -iz = x o (y~<z) . 

The free dendriform trialgebra on one genarator is known to be based on reduced 
plane trees, i.e., plane rooted trees in which each vertex which is not a leaf has at 
least two children. These trees are counted by the little Schroder numbers [33] . This 
algebra is naturally embedded in WQSym. Indeed, WQSym is tridendriform, the 
partial products being given by 

(193) M„,^M^= M -' 

w=u.v£w'*ww" ,\u\=\w '|;max(u)<max(it) 

(194) M w , o M w „ = M *> 

w=u.v£w' *ww" ,|it| = |u/|;max(i;)=max(M) 

(195) M^M^= M - 

w=u.v€lw' ' *ww'' ,\u\ = \w'\-,ms£i(v)>rn&y.(u) 

Lemma 6.5. On the operators M u , these operations translate as 

(196) (M u yM v )[f f n+m ] = M[M u [f f n }AM v [f n+1 ,...,f m+n ]], 

(197) (M u -< M v )[fi, . . . , f n+m \ = M[AM u [f u ..., f n ]M v [f n+1 , . . . , f m+n }}, 

(198) {M u oM v ) [/!,..., f n+m ] = M[AM u [f 1 ,...J n ]AM v [f n+1 ,...,f m+n }), 

Proof - Direct verification. B 

With each reduced plane tree T, one can associate an element M.t of WQSym, 
defined by means of a map T from words to trees [JT] ■ From each word w of length 
n, we build a plane tree T(w) recursively defined as follows. If m = max(w) and w 
has exactly k occurrences of m, T{w) is obtained from the factorization 

(199) w = v mvi mv 2 ■ ■ ■ Vk-i mvk 
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by grafting T(v ), T(t>i), . . . , T(ffc) (in this order) on a common root. We then set 

(200) M T = Yl w= Yl M «- 

T(w)=T T(u)=T 

One can show [H] that these polynomials span a Hopf subalgebra of WQSym, 
which is precisely the free algebra on one generator for the tridendriform operad. 
This generalizes the embedding in FQSym of the free algebra on one generator for 
the dendriform operad, which is based on planar binary trees [321 125] • 

As in the case of binary trees and FQSym, the sum of the M u for all u having a 
given Schroder tree T{u) = T is extremely simple: 

Theorem 6.6. The mould associated with a plane tree is 

(201) m t (z)= M ^ = Hjrm 

t(u)=t »er ' 

where • runs over the internal nodes of T, and 

(202) H.(z) = 




where T. is the subtree with root • and V(T m ) the set of the variables labeling its 
sectors. 

Proof - In terms of the tridendriform operations, A4t is given in (32] as 

(203) M T = (A^T 1 ^M 1 )o(A^T 2 ^M 1 )o...o(A^ Tfc _ 1 ^M 1 )^M Tfc 

if T has as subtrees of its root T\, . . . , in this order. The result follows then from 
Lemma 16"! 



For example, the mould associated with the tree 



(2M) A/\Vl\ 

is 

(205) 1 



(zt - l)(z 3 - l)(z 5 z 6 - \){z x z 2 z z z^z^ - 1)' 
Indeed, the tridendriform expression for M.t is 

(206) {M 1 yM 1 )o(M 1 yM 1 )^M 1 
and the associated operator is therefore 

(207) M T [fi, / 2 , fs, U, / B , h] = M [M[f x ]f 2 M[h]UM[hh\] 
whose rational mould is indeed given by (I205D . 
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6.4. Characters. Evaluating the M u on a fixed function / yields a character of 
WQSym. For example, the natural character of WQSym 



(208) X (M U ) =( 1 
is obtained by choosing for / the characteristic function of [0, oo): 

(209) M u [l R+ ](t) =( * 

Another more trivial character is obtained by choosing f(t) = q*. The result is simply 
q( n+1 ) t M u (zi — q, . . . , z m — q). Combining both gives 



(210) M u ^ Mj 



l-q* 

1^7 



the specialization of the monomial quasi-symmetric function to the g-integer alphabet 
[t] q , (when t is an integer) as defined in [29j Eq. (169)]. 



7. Matrix quasi-symmetric functions (MQSym) 

7.1. Multiwords and packed matrices. Almost all known combinatorial Hopf 
algebras arise as quotients or subalgebras of an algebra based on packed integer ma- 
trices, i.e., matrices of nonnegative integers (of arbitrary size) without null rows or 
columns. This is MQSym, the Hopf algebra of matrix quasi-symmetric functions, 
introduced in [JTJ. We shall present here only the required background and refer the 
reader to [TT] for more details. 

Matrices of nonnegative integers are in bijection with ordered partitions of mul- 
tisets, that is, sequences of sets which may contain several occurrences of the same 
element. Indeed, given a matrix M, the coefficient is the number of occurrences 
of the letter j in the z-th part Pj of an ordered partition P. The condition that no 
row is empty translates as no multiset of the sequence is empty, and the condition 
that no column is empty that the union of all multisets is packed (compare with the 
definition of packed words). For example, 

/ 2 1 \ 

(211) 1 <— ►{1,1,2}{1}{3,3,3,4}. 

\ 3 1 J 

Let A = A' ■ A and B = B' ■ B be two multiset partitions with last parts A and 
B. In order to define their product, as in the case of WQSym, we shall first shift 
the values in B by the maximum value m of A. Let us denote this shifted set by 
B[m}. Then their product n(A,B) = p(A, B[m}) is defined by 



(212) 



p(A,B)=p(A,B')-B + p(A',B)-A 
+ p(A',B') ■ (A U B). 
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For example, 

7r({l,l,2}{l},{l,l,l,2}) = p({l,l,2}{l},{3,3,3,4}) 

= {1,1,2}{1}{3,3,3,4} + {1,1,2}{3,3,3,4}{1} 
1 ' +{3,3,3,4}{1,1,2}{1} + {1,1,2,3,3,3,4}{1} 

+ {1,1,2}{1,3,3,3,4}. 

This is not the original definition of MQSym but this version is better suited for 
our purpose. Moreover it is easy to see the embedding of WQSym into MQSym: 
it is the linear span of the elements P such that the standard partition P is an 
ordered partition of the set (not multiset!) [max(P)]. It is obviously a subalgebra 
of MQSym. 

8. Polyhedral cones associated with multiset compositions 

8.1. Main Results. An alphabet X = {x\ < ■ ■ ■ < x p } can be identified with the 
tuple of coordinate functions ( ) of 1R P . Then, one can associate with a 

multiset A on X the sum of its elements, e.g., 

(214) s {a;i,zi,a:3,a;4,X4,a;4} = 2£i + £3 + 3x^. 

With this identification, one can associate with an ordered multiset partition A(X) = 
Ai(X) . . . A r (X) (r = 1(A)) a subset Ka(x) of M p defined by the inequalities 



(215) s Al ( X )...Ai(x) = 8 M*) = s Ai(x)u-uMX) ^0 for % = 1, . . . , r, 

3=1 

whose characteristic function is 

r 

(216) 1 A (X) = Yl lX + { S Ai(X)U-UAi(X)) , 

1=1 

where a + = 1 R +. 
If we consider 

(217) J = 0J(1M) = 0J„ 

as a graded algebra for the product n(f, g) = f * g, i.e., on T v x T q 

(218) 7r(/, g)(xt, x p+g ) = f(xi, x p )g(x p+1 , x p+g ), 
we have the following generalization of Theorem 15.21 

Theorem 8.1. The linear map a defined from multiset compositions (of an alphabet 
X = { Xl < ■ ■ ■ < x p }) to F(W, R) by 

(219) <*(A(X)) = (-1) z(A) 1a W 
is such that 

(220) 7r(a(A(X)), a(B(Y))) = a(n(A(X), B(Y))). 
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Proof. The proof proceeds by induction and relies upon the following simple identity 
(compare with (11091) ). For two real numbers a and b, 

(221) a + {a)a + {b) = a + (a)a + (a + b) + a + {b)a + {a + b) - a + (a + b). 

If /(A) = /(B) = 1, then 7t(a(A(X)),a(B(Y))) = a+(s A{x) )a+(s B{Y) ) and flMD 
with a = sa(x) an d & = sb(y) gives (I220p in the case /(A) = /(B) = 1. Let us 
assume now that Equation (I220p holds for /(A) + /(B) < n, for a given n > 2. If 
A(X) = A'(X)A(X) (resp. B(F) = B'(Y)B(Y)) with /(A) + /(B) = n + l, then, 

(222) «(A(X)) = a{A'(X)A{X)) = -a(A'(X))a + {s A{x) ) 
and 

(223) a(B(Y)) = a(B'(Y)B(Y)) = -a(B'(Y))a + (s B{Y) ), 

with the convention a(A'(X)) = 1 (resp. a(B'(Y)) = 1) if A' is empty (resp. B' is 
empty). We have 

7r(a(A(X)), a(B(K))) = 7 r(a(A'(X)) ( x + ( SA(x) ), «(B'(F))a + ( Ss(r) )) 

= n(a(A'(X)), «( J B / (F))) ( T + ( SA(x) ) ( x + ( SB(y) ) 

and using once again Formula (122 ip with a = sa(x) and b = sb(y), the product 
7r(a(A(X)), a(B(Y))) splits into three terms: 

(225) 

7r(a(A(X)), a(B(Y))) = n(a(A'(X)), a(B\Y)))a + (s A{x) )a + (s A{x) + s B{Y) ) 

+ ir(a(A'(X)), a{B\Y)))a + {s B[Y ))o- + {s A{x) + s B(Y) ) 
- n(a(A'(X)), a(B'(Y)))a + (s A(x) + s B(Y) ). 
Thanks to the definition of a and of the product on J 7 , 

7t(a(A(X)), a(B(Y))) = -n(a(A(X)), a(B'(Y)))a + (s A{x) + s B{Y) ) 

(226) - 7r(a(A'(X)), a(B(Y)))a + (s A[x) + s B(y) ) 

- 7r(a(A'(X)), a(B'(Y)))a + (s A{x) + s B(Y) ). 

Recursively, we can use (I220p for the three terms: 

ir(a(A(X)), a(B(Y))) = -a(n(A(X), B'(Y)))a + (s Aix) + s B(Y) ) 

(227) - a{7r(A'(X), B(Y)))a + (s A(x) + s B(Y) ) 

- a(7r(A'(X), B'(Y)))a + (s A{x) + s B(Y) ) 

and, using once again the definition of a and of the product of ordered partitions, we 

find 

(228) 

' 7r(a(A(X)), a(B(Y))) = a(*(A(X), B'(Y)).B(Y)) + a(<ir(A'(X), B(Y)).A(X)) 

+ a(ir(A'(X),B'(Y)).(A(X)UB(Y))) 
= a(n(A(X),B(Y)), 
so that the result follows by induction. B 
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For a standard partition P = (Pi, . . . , P r ) (with max(P) = n and l(P) = r), one 
can identify mp with P(X) where X is "minimal" (\X\ = max(P)). For example, if 

(229) P = {1, 3, 3, 3}{2, 2, 3}{3, 3, 3}{1, 3, 3}, 
then max(P) = 3, X = {x±, x 2 , £3}, and 

(230) 1r p = (r + (xi + 3x 3 ) cr + (xi + 2x 2 +4x 3 ) a + (x 1 + 2x 2 + 7x 3 ) a + (2x 1 + 2x 2 + 9x 3 ). 
Corollary 8.2. The induced linear map from MQSym to T (also denoted by a) 



(231) a{m P ) 
is an algebra morphism (character). 



.iy(p)i 



9. The Rota-Baxter approach 

9.1. Convolution and iterated integrals. The construction of Rf, Lf and Df 

(see section [3]) relies upon iterated integrals involving convolution of functions. More 
precisely, let A be the vector space of bounded integrable functions whose restrictions 
to IR + and IR - * are continuous. Thanks to the regularization effect of the convolution 



(232) 



/ * g(x) 



f{y)g{x - y)dy, 



the convolution product of two functions of A is in A (and even continuous), so that 
A is a non-unital commutative algebra. The second step to define these iterated 
integrals is to mix the convolution product with the operations (e = ±) 

(233) VfeA, (P e f)(x) = f(x)a e (x). 

On the one hand, using the operators P e , the functions defined in Section [3]for n > 1 



(234) 

read 

(235) 



h 



£1 



fn 



£fi 
fn 



h 



£n-l 
fn-l 



* fn (x)a £n (x) 



P £n (fn*Pe n ^ 1 (fn-l*---*Pe 1 (f !)■■■))■ 



On the other hand, if A £ = P e (A), A + and A- are two subalgebras of A such that 
A = A + © A- and using equation (I22ip . we get 

(236) V/, g e A, P+{f * g) + P+(f) * P + {g) = P + {f * P + {g) + P+(f) * g). 

In other words (see [13] or [35]), (A,P+) is a Rota-Baxter algebra of weight 1 and 
the properties of our iterated integrals can be derived from the properties of such 
Rota-Baxter algebras. 
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9.2. A short reminder on Rota-Baxter algebras. For a given commutative K- 
algebra A, let us consider the tensor algebra T(A) = Kl © ((B n >iA® n ), with the 
quasishuffle product 7r: for (a, b) G T(A) 2 and (a, b) G A 2 , 

(237) vr(a <g> a, b © b) = n(a © a, b) <g> 6 + 7r(a, b © ft) © a + vr(a, b) © (ab). 

This algebra is indeed a Hopf algebra for the deconcatenation coproduct (see [27]). 
thus we can consider the group of characters from T(A) to the unitarization K 1 © A 
of A. 

Assume now that A = A + © A_ where A + and A_ are subalgebras of A, then v4 
is a Rota-Baxter algebra: if R is the projection of A on v4 + , parallel to A_ then we 
get the Rota-Baxter identity 

(238) V(z, y) G A 2 , + R(x)R(y) = R(xR(y) + R(x)y). 

Rota-Baxter algebras have been deeply studied in the framework of renormalization 
in perturbative quantum field theory (see [T3], [35]) and 

Proposition 9.1. The map from T(A) to Kl © A defined by C(l) = 1 and 

(239) C(a l © ■ ■ ■ © a s ) = (-l) s R(R(. . . R(R(a 1 )a 2 ) . . . )a s ) 

is a character on T(A). 

This follows immediately from the Rota-Baxter relation (I238p and the recursive 
definition of the quasishuffle product (123 7J - 

Now Theorem 13.21 can be easily deduced from the following corollary: 

Corollary 9.2. Let I and V be two maps from A to K such that I(ab) = I (a) 1(b) 
and V(R(a)R(b))=0, then 

• The map I oC is a character from T(A) to IK . 

• The map V o C is an infinitesimal character from T(A) to K . 

This corollary is closely related to our previous iterated integrals since, for any 
given a G A, the coefficients 

(240) Mj(a) = M iu .„ tir = C(a h © • • • © a^) 

define a Symmetrel mould (with values in A) on K (N*) or, equivalently, an A- valued 
character on the quasishuffle Hopf algebra K(N*) (see section |4T2|) . 

Using this character, if there exist maps I and D on A with values in K such that 
I(ab) = I (a) 1(b) and D(R(a)R(b))=0, then the coefficients 

(241) M ni,..,n s = j(c( a ni © ■ ■ • © a ns )) 

define a character of the quasishuffle Hopf algebra K (N*) and the coefficients 

(242) D ni,..,n a = D ^Q^jnx g, . . . g, oJ 1 ")) 

define an infinitesimal character. 
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9.3. A proof of Theorem [B~T^l These results provide a proof of Theorem 13.21 when 
applied to the Rota-Baxter algebra A defined in Section 19. H with / : A — > K the 
integral over K and D : A — > K. the evaluation at x = {D(f) = f{0)). 

For example, recall that, for a function / in A, the associated grouplike element 
Rf can be written 



(243) 

where, for / = (ii, ..,i r ) \= n, 



(244) 
but 



(R f ,A) } 



\r+n 



+ 



+ 



(x)dx 



(245) (R f , A) j = (-l)"7(C(r ® • • • ® f -)) 

is a character on the quasishuffle algebra K(N*), so i?/ is grouplike. The same holds 
for the primitive element Df. 

10. The Catalan idempotents 

Such iterated integrals are difficult to compute in general but for a specific family 
of functions, these integrals can be evaluated in closed form and yield a new family of 
primitive elements of Sym, originally introduced in [14] with a different interpreta- 



tion. Up to a normalization, they provide new Lie idempotents whose combinatorial 
meaning is still under investigatiorjj. 

10.1. The Catalan triangle. Consider the generating series 



, s , , , 1 - (a + b)t- Jl -2(a + b)t + (b - a)H 2 ^ , IN „ 

(246) ca(a, b, t) = ^ '- V ^ ^ '— = ca «( a > *>)t n . 

n>l 

The coefficients ca n (a,6) are homogeneous and symmetric polynomials in a, b of 
degree n — 1: 

cai(a, b) = 1 
ca2(a, b) = a + b 

(247) ca 3 (a,6) = a 2 + 3ab + b 2 
ca 4 (a, b) = a 3 + 6a 2 b + Gab 2 + b 3 
ca 5 (a,6) = a 4 + 10a 3 6 + 20a 2 6 2 + 10a6 3 + b 4 



3 Since the first version of the present paper was released as a preprint, F. Chapoton [S] has found 
a combinatorial interpretation of the coefficients of these idempotents on the natural basis of the 
free preLie algebra on one generator. 
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and we recognize the Catalan triangle of Narayana numbers T(n, k) = -^C^_lC^ 1 
(see H)]): 

(248) 



n-1 



Vn > 1, ca n (a, b) = T ( n > % + l)a^ n_1_i - 



i=0 



For any sequence of signs e = (e\, e n ) (n > 1), consider its minimal decomposi- 
tion into stacks of identical signs 

(249) e = (e u ... } e n ) = (r ]l r...(r ]s r% 

with rji 7^ rji+i and n\ + • • ■ + n s = n. Then, 

Theorem 10.1. For n > 1, the element o/Sym n+1 defined by 



ca ni (a,b) . . .ca ns (a,b)R £ . 



is primitive. 

For example, using the correspondence with the usual noncommutative ribbon 
Schur functions, 

D 2 u = R 2 — R11 







( 


\ 




( 


\ 


(250) 




n 


a 




n 


b 




e=(ri 1 yn...(ri 3 ) n s 




J 




, n=- 





a,b 

D l,b = ( a + b )Rs - aR 2 i - bR 12 + (a + b)R m 
Di b = (a 2 + 3ab + b 2 )R 4 - a(a + b)R 31 - abR 22 - (a + b)bR 

+a(a + b)R 211 + abR ul + (a + b)bR n2 - (a 2 + 3ab + b 2 )R uu 

10.2. Proof of Theorem llO.il We apply Theorem 13.21 to 
(251) f{x) = 2{aa + {x) + ba^x))e~^ 

where a, b are two real numbers. Note that 



13 



(252) 



f(x)dx = 2(a + b) 



To explicit the (Catalan) operators associated with this function, we essentially need 
to compute the function 



Si ... e n 
f ••• / 



(253) fei,-,e n _ 

Lemma 10.2. We have, forn > 1, 

n 

h (x) = P n (a,b,x)a + (x)e- lxl 1 

n 

f (a;) = P n (6,a,x)cr_(x)e- |x| , 



(254) 
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where P n (a, b, x) G M[a, b, x] is of degree n — 1 in x and homogeneous of degree n in 
a, b. Moreover, 

(255) P{a, b, x,t) = J2 p n(a, b, x)t n = 2u(t)e 2u{t)x , 

n>l 

with 



(256) u(t) = ^-(b-a)t-^l-2(a + b)t + (b-^W* 



Proof. Let g n (x) = f^ ^(x) = P n (a,b,x)o~ + (x)e l x l and P n (x) = P n (a,b,x). We 
have 



9n+i(x) = a + (x) J g n (y)f(x-y)dy 

= <t+(x)[1 g n (y)f + (x-y)dy+ g n (y)f'(x-y)dy\ 

yZO I ) / px p+oo 

= 2a + (x)(J P M e-»ae-^dy + J P n (y) e -ybe + ^di 

(px p+oo \ 

J aP n (y)dy + e 2x J bP n (y)e' 2 ydyj . 

This equation defines recursively the polynomials P n and, for the generating function 
(Pi = 2a), we have 

(px p+oo \ 

a + J aP(y,t)dy + e 2x J bP(y,t)e- 2y dy\ . 

If we substitute 

(259) P(x,t) = 2u(t)e 2u{t)x , 
we get 

(260) 2u(t)e 2u{t)x = 2at + 2at(e 2u{t)x - 1) + 2bt J^jf] e 2u(t)x , 
so that 

u 

(261) u = at + bt 

1 — u 

which gives the expected generating function. B 



Lemma 10.3. Let 



, x / , x I - ia + b)t- Jl- 2(a + b)t + (6 - aft 2 ^ . „ 
(262) ca(a, 6, t) = ^ V 1 ^ '— = ^ ca n (a, b)t n . 



2abt 

n>l 
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Then, for n > 1, 



(263) 



P *~ (x) = aca n (a,b)f (x) 

n 

f = &ca n (a,6)/+(x) 

Proof. This is the same kind of computation with generating functions as in the 

n 

previous lemma. Let h n = f~^~ ~ >r ~(x). Then 
H(t,x) = ^h n {x)t n 

n>l 

= <t.(x) [ P(a,b,y,t)e-Ma + (y)(f + {x-y) + r(x-y))dy 

= a-(x) / P(a,b,y,t)e- y 2be x - y dy 
Jr+ 

= 2ba4x)e x I 2u(t)e i2u(t) - 2)y dy 
= r(x) 



(264) 



u(t) 



1 - u(t) 



-(u(t)-at)f-(x) 
a ca(a, b, t)f~(x) 



Roughly speaking, when there is a change of sign, as in f~^~ Jr ~(x), we recover, 
up to a scalar, the initial function. Theorem 110.11 follows easily from the previous 
lemma: for n > 1, the coefficients of -D"^ 1 in the basis R sm are given by 



(265) 



If £i, . . . , e n is decomposed into stacks of identical signs 



(266) 


e = ei, 


• • • j 


with r/i 7^ r] i+ i and n\ + • 


• • + n s = 


= n and 77 




/ \ 


/ \ 


(267) /ei.-.e»>+( ) = 




n» 








and P ns+1 (a, 6, 0) = 2abca ns (a,b). 


If £lj ... 


signs, 






(268) 


e = e u 


• • j 



ca ni (a,6) . . .ca n8 _ 1 (a,6)P ns+ i(o,6,0) 
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with r/i 7^ r] i+ i and n\ + • • • + n s = n and r] s = — , then 

ca ni (a, b) . . . ca^j (a, 6)ca„ s (a, 6)6.2a 







\ 


( 


\ 


(269) y*i.-,e»,+( ) = 


n 


a 


n 


b 




, ii=+ 

\ i<s 


J 


, m=- 

\ i<s 





which ends the proof of the theorem. 

11. Alien calculus and noncommutative symmetric functions 

We shall conclude this paper with a brief introduction to resummation theory, and 
explain how Sym appears in this context as a Hopf algebra of analytic continuation 
operators. 

Alien calculus provides a deep understanding of resummation schemes that allow 
to interpret a formal power series as the asymptotic expansion of a function. 

Let (p(z) G IRf^ 1 ]] be a divergent series of "natural origin": for instance, the 
formal solution of a local analytic equation or system: 

(270) E(0) = O. 

The simplest real resummation scheme for <p(z) goes like this: 

(p(z) - ->■ ip(z) 

(271) \ / 

We begin by subjecting <p(z) to the formal Borel transform (to obtain <£(C)), which 
turns each monomial z~ a into C CT_1 r((j) (a > 0). Under some growth condition on 
the coefficients of tp(z), its Borel transform is a germ near ( = and it converges 
only for small enough values of (. If this germ can be analytically continued along 
R + then, under some growth condition, we can carry out a Laplace transform: 



(272) 0(C) — ► <p(z) = / e"^(C)dC 

Jo 

which converges for $l(z) » 0, is real for z real, and whose asymptotic expansion is 

When it is possible, this procedure for turning a real formal object tp(z) into a 
real geometric one ip(z) is the simplest one and preserves the product of functions. 
Unfortunately, the analytic continuation of the germ 0(C) often gives rise to analytic 
singularities on the real axis, which prevents from carrying out the Laplace transform. 
When this is the careful analysis of the singularities is needed. It is provided 

by Alien Calculus. 

In many instances, the Borel transform of a formal series tp(z) lives in an algebra 
of functions whose product reflects the product of formal power series. We will focus 
here on the following algebra. 

Definition 11.1. Let Res^ be the vector space of functions such that 
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• 0(C) is defined and holomorphic at the root ofW + , that is, on a domain 

(273) S' = {O<|C|<e,|argC|<0}. 

• 0(C) is analytically continuable along any path that follows IR + and dodges 
each point of N* to the left or to the right, but without ever going back. 

• All the determinations of 0(C) are locally integrable on M + . 

This space is an algebra for the convolution product : 

(274) &(C) = (0i*&)(C)= I ft(Ci)&(C-Ci)dCi (0 < C < 1) 



where 0i,02 G Res^- 

Note that this expression is purely local (at C = 0) so that the germ 03(C) must 
then be extended, by analytic continuation, to a global function. For details, see [H] . 

We can label the different determinations of a function of Res^ as follows. Let 
0(C) G Res^ and (ei, . . . ,e n ) G £ be a sequence of n plus or minus signs. For ( in 
]n,n + 1[, we will denote by £l, - ,6n (C) the analytic continuation of from to C 
along the path that follows R + and dodges each singularity k (with 1 < k < n) to 
the right (resp. to the left) if Sk = + (resp. £& = —). 

For example, if ( G]4, 5[, then + '~'~ ,+ (() is the analytic continuation of along 
the following path: 



^•j <T> <T> ^j- 



Of course, 0®(C) (0 < C < 1) is the unique determination of on ]0, 1[ and, for any 
integer n, a function of Respj has 2 n possibly different determinations ei, -' e ™(() 
over the interval ]n, n+l[. 

There exists an algebra of operators (alien operators) which allows to analyse the 
singularities of such functions. 

For e G £, the endomorphism D £ , of Res^ is defined as follows. For G Res^ and 

Ce]o,i[, 

(275) ^(C) = (D £ .0)(() = 0^ + (C + /(£.)) - s -(( + l(e.)) 

where l(s») = n if e = (e±, . . . , £ n -i)- We also denote by D% the identity map on 
Respj. 

It follows from the definition that the composition of such operators is given by 

(276) V(o, b) G E\ D a .D b . = D b+a . - D b _ a . , 

which is reminescent of (fl3|) . and there is a natural gradation v on these operators 
defined by u(D 9 ) = (Z(0) = 0) and v(D e .) = l{em). 
The fundamental theorem is 
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Theorem 11.2. The graded algebra of alien operators 

(277) Alien = ©„> Vect Q {D £ . ; l(em) = n) 

is a Hopf algebra (with basis D £ ,) for the coproduct induced by the convolution: 

(278) Op(0*ijj) = OP(i) (0) * OP(2) C0) for Op G Alien and (tp,i>) G (Res N ) 2 . 

The proof of this nontrivial result can be found in [15] and is also clearly illustrated 
in [15] . It follows from a careful combinatorial and analytic study of the analytic con- 
tinuation of functions of ResN, which can be found in [15]. We shall only summarize 
some key points. 

- It is not so simple to prove that the D £9 are free. Roughly speaking, this 
was proved by Ecalle, using the fact that for any linear combination of such 
operators, there exists a function in Res^ which is not annihilated by the 
action of this linear combination. 

- The construction of such functions involves the use of some specific elements 
of Alien such as : 



(279) 




n-l 



ee£n-i 

where A e = ^-^p^y with p (resp. q) the number of plus (resp. minus) signs in 
e. It happens that each of the three families above is a family of generators. 
- The existence of a coproduct 5 is proved in [15]. The main idea is that tp*i/j is 
defined by a path integral in the neighbourhood of 0. To compute Op(0 * ?/>), 
the analytic continuations of (p * i\> must be known. But, once again, these 
analytic continuations can be defined as path integrals on "self-symmetric 
shrinkable paths" (see [Ll| ) and a careful decomposition of such paths (with 
respect to the involved analytic continuations of <p and ip) yields formula (1278ft . 
Indeed, we get, for n > 0, 

n 

(280) <KA+) = $>+ ® A+_ fc . 

fc=0 

Given these properties of Alien, it is now clear that it is isomorphic to Sym, under 
the identification of S n and A+. Under this isomorphism, D £lt £k , is associated with 
Re k ,..,ei» (note the reversion of the sequence, corresponding to the anti-involution in 
Sym). To summarize, if a is the isomorphism, then 

«(A+) = S n 

(281) a(A-) = (-l)"A n 

a(A„) = £ 

We have thus an explicit correspondence, and both worlds of resurgence and non- 
commutative symmetric functions can now interact. Especially any grouplike (resp. 
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primitive) element of Alien (or Sym) provides a grouplike (resp. primitive) element 
of Sym (or Alien). 

For example, the iterated integrals introduced in this paper were used in the frame- 
work of real resummation. 

Let us go back to the above resummation scheme and assume that we are dealing 
with a formal power series !p whose Borel transform (p is in Res^- In order to perfom 
the Laplace transform along K + , we need to uniformize the resurgent function. This 
can be done by averaging, above each interval ]n, n+ 1[ the 2 n analytic continuations 
of ip, but with many analytic and algebraic constraints, e.g., this averaging must 
preserve the algebra structure but also provide a function whose Laplace transform 
on R + converges (see [HUE])- 

Since there are 2 n determinations of (p labelled by sequences Ei, ..,£„ of signs, we 
can now understand the origin of the coefficients rrf introduced in Section [3J Indeed, 
if such weights are given by the probabilities of some random walk, they fulfill all the 
algebraic and analytic properties required in real resummation theory. 



12. Complements on the coproduct of Alien. 

Thanks to the product in Alien, it can be identified (as an algebra) to Sym, and 
it remains to understand why the coproduct of 

(282) A+ = + . 

n-l 

corresponds to the coproduct of S n , that is 

n 

(283) *(A+) = J>+<g>A+_*. 

fc=0 

Going back to the Laplace transform, let us illustrate how this coproduct appears. 



12.1. The Laplace Transform. Assuming that all integrals are well-defined and 
convergent for z large enough, let us consider, for a given sign e — ± the Laplace 
transform on a half-line going from to infinity "on the same side as e" , precisely in 
the direction arg(^) = —e ■ a where a > is small enough: 
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Thanks to the definition of the convolution in Resjj (and to Fubini's theorem), 



(284) 



e ""00=00 ' 



/•00+ p£ 

/ / yMCi)^(C-GRie- zC rfC 

Jo . Jo 



(^*^ 2 )(C)e-^C 



00+ K 




and the same holds for £~ . 

In order to compare these two Laplace transforms let us try to deform the path 
defining C + so that it goes to infinity in the upper half plane. If we push the path 
without going through the singularities in N*, then, thanks to the Cauchy integral 
theorem, the function obtained after summation remains the same. For example, in 
the following picture : 




we have 



(285) 



£ + &)(z)= [ 0(C)e-*dC= / vHC)e- 2C dC= / 0(()e- zC d(- 
J 71 J 72 J 73 



We have written on the path 73 the determinations of (p that are involved when 
integrating along 73. If we stretch this path to infinity in the direction e +ia oo = oo~, 
then we get the following picture: 
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The first path on the half-line from corresponds to C~(<p). For the second integral 
ii (that goes around 1), since the functions are integrable at the singularities, the 
circle around 1 can be shrinked and then, it is clear that one integrates from oo~ to 
1 the determination (p~ of (p then from 1 to oo~ the determination (p + of tp: 



(286) h(<p) 
Changing ( into £ — 1, we get 



(287) 



hit) 



poo 

/ (^+ - ^ )(C + l)e- zC d( = e-£-(A+y3)(^) 
Jo 



In the same way, for the path that goes around 2, the corresponding integral is 



(288) 

Finally, we get 
(289) 



(y3 ++ -v3 + -)(C)e^C 



-22 



+ 2)e- z <d( 



k>l 



If we combine this with the action of the Laplace transforms C + and C , then 
£+(^!*^ 2 ) = C~(0i *0 2 ) + ^e" n2 £"(A+(^! *<p 2 )) 

n>l 



(290) 



\ k>l J 

x ^-(^) + ^e-^-(A+(^ 2 ))j 
= £-(^i*^) + f^ e - M X) ^(A fe + (^i)*A+^)) 



n>l 



and the coefficient of e~ nz is precisely given by the proposed coproduct formula 
for A+. The actual proof of the existence of this coproduct is also based on path 
deformation. We will illustrate it in the following subsection. 
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12.2. Path deformation and coproduct. In the definition of Res^, the convolu- 
tion was defined in the neighbourhood of by the path integral: 

(291) &(C) = (ft*&)(0= /%i(Ci)&(C-Ci)d& (o < c < i) , 

Jo 

where 01,02 £ Res^ 

In order to let act on the convolution product, the germ 0^{Q must be extended 
by analytic continuation, and, as this germ is defined as a path integral, the contin- 
uation of the germ is obtained by deformation of the path defining the convolution. 
But this deformation must be done carefully since one has to avoid the singularities 
of 0i{Ci) but also the singularities of y3 2 (C ~~ Ci)> namely the set {( — n,n > 1}. 
Morever, in order to respect the commutativity of the convolution product, we have 
to take a self-symmetric path of analytic continuation from to (, that is path such 
that, if Ci is on the path, ( — d is also on the path. 

In order to do so, we can apply the following procedure (see [U]): Starting from 
( near 0, we deform the path to get the attempted analytic continuation, without 
going through the singularities in N* and {( — n,n > 1}. So we draw, these sets for 
a given (, and try to deform the path. For example, let us compute 

(292) A 2 (ft)(C) = (^ 3 ++ - 0V)(C + 2) • 

To do so, we need to know 0^ + (() and y?3~(C) f° r C ^]2,3[. Assuming 3 in Res^, 
03 is obtained by deformation of paths, starting from ( near 0: 



12 3 




Since y?3(C) is given by a convolution integral, we must deform the path of analytic 
continuation in a self-symmetric way and avoid the singularities over N* and over 
their symmetries ( — N*. If we draw these singularities, we get the following path of 
analytic continuation, which gives ^(C) as an integral: 







1 



2 



3 
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12 3 




12 3 

• 'o 1 ^ 't? <£, 1 • > 

C-2 c-i ' c 

For <^3 _ (C) (C ^]2,3[), the natural way to get is obtained by deformation, 
starting from ( near 0: 



1 /' 2 3 




12 3 



Once again, since 953(C) is given by a convolution integral, we must deform the path 
of analytic continuation in a self-symmetric way: 



1 /' 2 3 




For these symmetric paths, we can shrink the different circles and, using the integral 
expression of (p^ when (1 runs along the path, we can mark the determination of 
(^i(Ci)- Since the path is symmetric, the determination of ^(C — Ci) is given by 
symmetry. For (p^ + the information is summarized in the following table 



Ci 


->■ c-2 ->■ 1 ->■ C-i -»• 2 ->■ c 


vMCi) 










+ 


+ 


++ 




&(C-Ci) 




++ 


+ 


+ 











and for ip^ : 
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Ci 


o c-2 ->■ l -> C-i ->■ i -> C-i ->■ 2 -> c 


01 














+ 


+ 


+- 




02 




+- 


+ 


+ 















If we compute carefully the convolution integral defining the difference 

(293) (^ + -^ + -)(C) = (A+y3 3 )(C-2) (Cg(2,3)), 
some cancellations occur and we get : 

(0t + -0t)(O = f 2 0t«l)(0t + ~ 0t-)« ~ d)d(l 

(294) +^ (0+ - 0^)(Ci)(0t ~ 02)(C - GRi 

+ j\0t + -0t')(Ci)0t((C-Ci)d( 1 . 

If C = £ + 2 (£ g]0, 1[), then, by translation of the variable in each integral, 

A+(y3 3 )(0 = A+(ft *&)(£) 

= (0t + -0tm + 2) 



(295) 



/ ^( Cl )^++-^+-)(e-Ci+2)dCi 

Jo ? 

+ / (# - ^)(Ci + i)(# - <£J)(£ - Ci + iRi 



-+ 



)(Ci + 2)^((e - C1X1 - 



+ / 

'o 

This is precisely the expected result since, near the origin, 

(296) A+(0! * 2 ) = 0i * (At0 2 ) + (A^i) * (A+0 2 )) + (A+^) * 2 . 

This way of computing the analytic continuations of a convolution product can be 
shown to yield in all cases the claimed coproduct of the operators A+. 
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